The lattice of finite subspace partitions

نویسندگان

  • Fusun Akman
  • Papa Sissokho
چکیده

Let V denote V (n, q), the vector space of dimension n over GF(q). A subspace partition of V is a collection Π of subspaces of V such that every nonzero vector in V is contained in exactly one subspace belonging to Π. The set P(V ) of all subspace partitions of V is a lattice with minimum and maximum elements 0 and 1 respectively. In this paper, we show that the number of elements in P(V ) is congruent to the number of all set partitions of {1, . . . , n} modulo q − 1. Moreover, we show that the Möbius number μn,q(0,1) of P(V ) is congruent to (−1)n−1(n − 1)! (the Möbius number of set partitions of {1, . . . , n}) modulo q − 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stirling number of the fourth kind and lucky partitions of a finite set

The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.

متن کامل

Counting the Restricted Gaussian Partitions of a Finite Vector Space

A subspace partition Π of a finite vector space V = V (n, q) of dimension n over GF(q) is a collection of subspaces of V such that their union is V , and the intersection of any two subspaces in Π is the zero vector. The multiset TΠ of dimensions of subspaces in Π is called the type of Π, or, a Gaussian partition of V . Previously, we showed that subspace partitions of V and their types are nat...

متن کامل

Partition Representations of Free Lattices

I. Introduction. If 5 is a set, we will denote by G>(S) the lattice of all partitions (equivalence relations) of S. Whitman [6] proved that any lattice L is isomorphic to a sublattice of (P(S) for some 5. His proof shows that, if L is infinite, we can take 5 to be no larger than L; for finite L, however, his proof only shows that 5 can be taken count-able. This leaves open the following (still ...

متن کامل

Subspace Lattices of Finite Vector Spaces Are 5-generated

Let n ≥ 3. From the description of subdirectly irreducible complemented Arguesian lattices with four generators given by Herrmann, Ringel and Wille it follows that the subspace lattice of an n-dimensional vector space over a finite field is generated by four elements if and only if the field is a prime field. By exhibiting a 5-element generating set we prove that the subspace lattice of an n-di...

متن کامل

Minimal Lattice - Subspaces

In this paper the existence of minimal lattice-subspaces of a vector lattice E containing a subset B of E+ is studied (a lattice-subspace of E is a subspace of E which is a vector lattice in the induced ordering). It is proved that if there exists a Lebesgue linear topology τ on E and E+ is τ -closed (especially if E is a Banach lattice with order continuous norm), then minimal lattice-subspace...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 312  شماره 

صفحات  -

تاریخ انتشار 2012